The family of six, of Middlesex, was dining in Red Bank when they were approached by three cursing women.
The governor addressed the 36-second incident Monday with compassion, and urged New Jerseyans to pray for those hit hard by the COVID-19 pandemic.
"Oh my God, Murphy, you're such a d*ck," one woman can be heard saying from behind the camera.
Murphy's kids quickly jumped to his defense. One of his sons asked the woman to put her masks on -- to which she responded "You can go f*ck yourself, how's that?"
He then pointed out her Trump phone case.
"Guess who Trump likes?" he said. "He likes my father."
The video racked up dozens of comments, some opining that Murphy shouldn't be eating out, other saying he was doing nothing wrong.
"The man is a complete hypocrite," one Facebook user said. "Maybe Tammy should try cooking at home once in awhile during a pandemic!!! Hope this wasn't after 10 p.m.😂😂."
Others rushed to the governor's defense, questioning how the family could possibly wear masks while eating.
"Fyi [you're] allowed to eat at restaurants and [you're] allowed to remove your mask while eating," one person said.
Earlier this month, Murphy imposed a new order closing indoor dining at 10 p.m., and banning bar seating. Tables less than six feet apart must be separated by a barrier.
Restaurants are, however, still open for business.
By the end of the video, Tammy Murphy is seen snapping photos of the perpetrators, and her husband and kids putting their masks on -- apparently to protect themselves as the protestors hovered over their table.
Click here to follow Daily Voice Northern Valley and receive free news updates.